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(57) Abstract: It is possible to express a tree-type data structure so as to effectively trace the relationship between data in the tree- 
type data structure (for example, parent-child, ancestor, descendant, brothers, generations). In the tree-type data structure, for each 
of non-route nodes which are nodes excluding the route nodes, their parent nodes are correlated so that the parent-child relationship 
between the nodes is expressed by using the "child — * parent" relationship. Accordingly, by specifying a child node, it is possible 
to promptly specify the only one parent node corresponding to the child node. 
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— K^>depth( = 3)^depth[4](^#fti-5 0 ftiH^ depth-count [ g KcDdep 

th]^^y^^hi-5 0 

[0092] ^JlH6:^<DC^PcD^J!ttel^c7)^\ depth[l] (|lc7)depth(CfJ^i-5) Sr#^i" 
6o II CD depth fil-efc§©-C\ g K^depthtt, 1 + 1 = >2(^5 0 
— K<7Mepth( = 2)^depth[5]^MH-5 0 11^^ depth-count [ g K^dep 

th]^^y^>h-r?>o 

[0093] ^JI[g7:^C(DC^PCOM*«0^©-C\ depth[0] (Hcodepth^^^-fS) Sr#^f 
§ 0 §S CD depth f^O-efe6<DT\ gy— FOdepth^, 0 + l = >1^5 o ^"Cgy 
—K<Ddepth( = l)Srdepth[6](Cl^&#rt > f-S 0 H?^, depth-count [ g 7— KOdep 

th] &4>-?v *>-h~rz> 0 

[0094] #ffi8:^(DC^PcDSl^«6/£(D-C\ depth[6] (flcDdepth^^-TS) 

6 0 ^CDdepthf^lTfeSCOT\ gy— KOdepthfi, 1 + 1 = >2(^S 0 ^Tl/ 
— K©depth( = 2)£depth[7]^lF , rr3 0 ItiH^ depth-count [ g 7— K^dep 

th] £MV^:/hi-5o 

[0095] #JlR9:^<DC^P<DglSf{30/£<DT\ depth[0] (B <D depth ^ =13 
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5o &©depthfiiO-Cfc5©-C % g K^depthtt, 0 + 1 = >1{^5 0 ^"Cgy 
— K^>depth( = l)Srdepth[8]^^#ft-t'5 0 ftl^, depth-count [ g K<£>dep 

th] §r>r ^y^h-fSo 

[0096] #MlO:&<DC^P<DSiSfte8&cD , T:\ depth[8] (HOdepth^M^-rS) £r#l$ 

fltfMepthteO^fcStf)-^ i 7— KcDdepthfi, 1 + 1 = >2^3 0 ^r^"T?S 
KOdepth( = 2)^depth[9]^^3-r5 0 ft^fcl, depth-count [ g 7— K<£>d 

epth] ^^y^^h-r^o 

[0097] #JlHll:^<^C-»PW^^(*9^<^*t?, depth [9] (H(Ddepth^f^S-f6) 

-?"£o S©depthf*2T*ft>S©*C, g KcDdepthte, 2 + l = >3\Z.f£%> 0 ^Tl 
7— KOdepth( = 3)Srdepth[10]^^*rt"t-S e fllfJH^ depth-count [ g K<£> 
depth] 3MV;W^h-f 5o 

[0098] #)lil2:^(Z)C^PcD^|^«9/£(D"e, depth[9] (HcDdepth^M^-f-5) 3f#J$ 

i"5o Si©depthf*2^$>5©"e % g K©depthtt, 2 + l = >3K%:Z> a ^"Cg 

K<^depth( = 3)Srdepth[ll]^fe#fti-5 0 jtiH^ depth-count [ g K<£> 

depth] SMV^y^M-So 
[0099] rtt(Cj;i9, 023t^^tLSJ;5^IB^Jdepth^.t>WlJdepth-count^^^^t5 o 

[0100] #CiC s ^^l 702^*31 ^T, 1±ftft©/— ROfSi^^^ttTV^IE^Jdept 

h-countc«*£imi^-r5 (IP^, fil^C^thf 5) 0 IH^J(1, 3, 4, 

4, 0)(Dg|ffcD{ji^f+i^-f6^ 

1—1 

3— 1 + 3 = 4 

4— 4 + 4 = 8 
4—8 + 4=12 
0—12 + 0 = 12 

fc<fc»9, (1, 4, 8, 12, 12)tf>«fc5fcft5o -0^ff-^^^^^fe6ct5^, IftftO^ 

-eo/— Kf&ra:HST?s>t>, t±fti3re<D/— K^3:4f®-efo9, tw^-eco/— Kf& 

(i8f@-efe"9, ifcf^S^-eo/— Kffef*12fi , T?fct) > IHrf^^-C©/— Kffifc«12^0-Cfe 

5 0 rra^ mxm^y—v&^fcm&s mxo^my—m^xo^^-v & 
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grtfSftkfrSo ft> 0*UV>— MMM-Clts SB^Jdepth-aggrtt, (1, 4, 8, 12, 12 
@E^iJ(0, 1, 4, 8, 12)^ctoT#^LfetLS 0 ^(Dga^Jdepth-aggr^, tI0Bfc-=E*- K 
[0101] ^^7°1703T:1«mga^J^ja5c-rS o g|24A7^|2|28f3\ ^mm<o— 111 

5&Solfc91ISI"T?*>3o El24A<D#JiKo^£tL5J;5^> Sa^iJC^Pt^IC 

®24B^)l|Bl^*3V^T, 7— KOcDltfcf^ SP^>, depth[0]^<9l±iU 
fttO^Sfl^-f-^ia^lJdepth-aggrO^^depth-aggrCOlcDM^O^^^ai-ro 

[0102] [H24CcD^JIIl2-ett N 7— Kl^#«^a^T5o Z<DitV>, 7— Kl(D-tfcft§r 
^-T depth [ 1 ] £^£i9 ttS U jt 1 dSftje-f-Sdepth-aggr [ 1 ] <D jfi 1 £^"9 ffi-fo 
rcDjtl^Sa^ljrNo. cD^^^^j[l]ra^-rS^*(-> depth-aggr[l](Df[i:^l 

7— Klc«#|fJecD#^lJ^Mfctf7;^#^ fip^ 2(^S 0 

[0103] £XT, 025A— C(D#JlH3— 5, 026A— C(D#Jli6— 8, 027A— C(D#)li9— 1 

i, xt*, H28(D#)iHi2<z)jiH#^, K2-y— Fii^mvmm^mm&mtf&o 

[0104] M^«\ #JlH3Tr», depth[2]£:&?)ffiU ^(DflS^jf ^^depth-aggrCO^^ 
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•i-^t^Kltci-fMM^X, depth-aggr^|g*)-f 5 Q 12Xn, ^tl^frl 

\ depth[3] — depth[ll]3r5l>9tijU ^©tt^fg^-f 5depth-aggrcD^ii^i9 

m^ltm^-hW^X, depth-aggr^^lft-TSo 

[0105] rtu-^ 028(^$tLaJ;5^W^^sa?ijrNo. cd^^^j^#p 3 ^ o 

[0106] ^5/yi704T?fi, &/~v<DM^-m&&. ^mm^mvxmM^—vx 

[0107] El29(DFiJ-Cfi:, *#J^ femfiLWiO, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11) fi, r 
No. ©^^^JIB^IJStMV^T, ^fieCO, 1, 4, 8, 9, 5, 2, 6, 3, 7, 10, 11) 

*g-ttfi»co^^(Dga^jc^p[o]^«, ^$iS3fe^J:sgB^jc^p[o](Dfi:-i^ 
^Wis^^^mcDia^jc^p [ i ] int., mzmjc^Mmc^p [ 1 ] <Dim &± 
^wig(D^mm(D@a^ijc^p[2]^«, m^m^nKxmmc^pL6i(Dmo^ 
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w^±n<nmmkmmc^p[_8~]K\-± s m^^K^unc-^pw^m^^ 
wM±w:(D^mk(Dumc^p[_9~]\z.\^ m^%\^m^nc-^p\_A\(Dm.2^ 

^Wig(D^^cDiE^Jc^p[ii]^fi, ^f*5fet-J;5ia^Jc^p[ii](Djt9^ 

[0108] m^.wm±W(Dm^'ik<D%zmc^p(D&^m<D\m:^o. o^m^ttjia^ 
[0109] m29<Dmx^ Mtfn\zMtifatitMv>w&. ip^ ^y— KS-^^tfc&fTV \ 

[ono] J^Jkz^^S^O, BI16A, B^$^i5^$f*^r^iij^^^^5fer 

[on i] [ts«5fe r^mj mm^mtsmft r^-^j mm^umMm 

HI30A, Bte, Zrtl^tl, &%&W<D—mMfflfc£.Z)m&9c^^>&lM$L(m30A) 
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K^#-^^ti,5-<##-^^, SM/— KilH— <^H/— K/^»£LfcJSJ&y 

s#-^^^m-rs^mia^j^^-rs^5/7 o 3io2^ N 

[0112] JifS^x^ o 3101 — 3103?rJ;?)l¥jNa^Ki~5o 

[0113] ^^7°3101^tt, KW^<D!&£rfH&i-5o 0327I/^IE|33W:, ^|§Pj!cD— 

[0114] mz y H33^$^5cJ:5{-, i±ft^3ffl5ffi#^(IP^, /v— W— K^IrJ^oT) 

(DmmcomzMW'f&o rtita^ ay— K^^-rsy-Kmia^jcos^i-^, 

^©i/- Kw^y— K©^W^n^$tb5 0 M£te\ 033<z)^j[|ii-e«, sa^jc 
->p[ii]<£>fl6a^ ^-y— KiicDHy— K«y—K7^fe6r^^^^ 0 ^-y 
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^^k^trtv^SOT, Mfcfif, Ko<D^$ly— K(D{@#:«, (12-1) = nm 

i£<£>J;5^ tSflBfc^—m, ^y— K«fc»5fclI]C1H:ft©y— K&flBfcLTy— 

^y— K^^y— m^y— F^^xco^y— K^#^s^$^f^^#-^$ 
[0116] 034« N ^io-^I^tiSfil^K^tfia^ft^^Sf 

Hy— K«#^ufcv^T? % /i^- h-y— K^##Pio©**-cfes 0 a— h-y 

[0117] gem, #01 -m, ga^jc^pcD^^^jg^so-efesy—K, sp*>, y— Ko^Hy— k 
tvxh-D/~v^mm(DMMt^ 0 y— ki, y— K2&t*y— K3ra, * 
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K-efi, K^f^Br^fc^^fnj/^oT, Kl, /— K2, /— K3<Dj([g 

jWft-tfibti/cv^o ^^-cfcs/— Kite, j^/— K^#^b^v>o-e, si/— K-e 

[0118] #)IH2^)^#J[II7«\ IH— (DH^i^M^bfc^y— KcD^{4-e#JlHl^lH^(D^ 

a^^M-r^ir^j;^, vmmm^mmmzw%m?LbthZ 0 turn. m 

[0119] ^5/^°3103Tfi, K^fH^P^, ^ME^J^ffiLT^M^-KT 

no. ©ittijjtaot, K##cav— KS-^c'^&^tu /— k##p 
av— k#w «m£*L5^fb«\ $§£{*5fc^-K^^< r^->^j*m^-e 

[0120] 035(D^"iJ^«, ft#J^^f£S»^i^ IP*^ ^"7— K#^"(D^^fTV\ %z<D 
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[0121] w_h(D^a^J:«9, B^^^tLS^^^fS^r^-^iij^^^^M^r 
[0122] [^sffi^fe r^— &j ^Sia>£>SS$0Bfc r^-Hjgj i^o^tl] 



[0123] tS^3fer^0j^^J:5^M#«, Ktett^£ftfc##©JKfc, ^ 



[0125] 



^^tifcm^, KCIttf^^y— K«t«9fe^/— KSr«^fcbT/— KO#-^Sr#-^-T 
[0124] H|367?/SI2]43BW:, HJ6M^«tS*Sff3fer^?~>^j^^^feai§ 



<5 0 



^CURRENT_NO^.U ? ^#:STACK_POS»0-T?|Ufflfb$^bSo IBM STACK 
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[0126] &mm%ftj&-rz>xTiy7'<Dm2mm-ete. m37Aib^.m43B(Dmmi—^m 

[0127] m\Ml: (DC-^PfDEmTf-lfrStiWrffi O^—h'S*- KSr^-f) S:85U W&0=0 

(D^Bff^oitSo (2)^^( = 0)«rSTACKfcte*ftU STACK_POS£ 
[0128] #HH2: (l)STACK_POS-l(D^^^WS:( = 0)?rfi-r> *ffiffltf/jMZ)C 

-fV^C^PP*^- ?)&nfc-i-& 0 (2)^<D^^( = l)^STACK^t&*rtU STACK 
_POS^r-r^y^^h-r5o (3)»( = l)^[HCfiftcD^mSS^J<^^^CURR 
ENT_NO(DfS:^IS-|f , 3b, CURRNT_NO^^^y^^h-t"S 0 
[0129] ^HB3: (l)STACK_POS-l^^^^^fttt( = l)^-f-, 3z&mX*M'h<VC 

(^ftl^— %WfMiTZ) 0 (2)rcD^(=4)^STACK(^^U STACK 
_POS^^y^^h-TS 0 (3)^^(=4)^[WlCfS:@(D^^LlE^J»^#^CURR 
ENT_NO(Dft^^g.|f , 3b, CURRNT_NO^^^y^^h-t"S 0 
[0130] ^HB4: (l)STACK_POS-l^^^^^fttt( = 4)^g-f-, 3t®.f%X*Mc'b(DC 

-iV^ ($cPP*^-^) ^^t"S 0 (2)^^^( = 8)^rSTACK^#JU STACK 
_POSSr-f^y^^h-rSo (3)^^( = 8)^|W|CfiS(D^^gaM^^*i-CURR 

ENT_NO(D{@:^!g*U CURRNT_NO^>-^y^Vh-t-6o 
[0131] #JlH5: (l)STACK_POS-l(D;**y^tei^( = 8)&^^ *fffitf/J^C 

T^5„ M&^fi^M:'h(Dm^fefefcV^^b&tefr&(D-X:\ STACK_POS^ 
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[0132] mMQ: (l)STACK_POS-KD^5/^tS-#ftflt( = 4)^-f-, 3ztiEfBXM'b<DC 

-fV^(£;EP*^- ^) Srfft^f-So (2)r©^^( = 9)SrSTACK^jfrtU STACK 

ENT_NO<Z)fa:^|§-^L, CURRNT_NO^> / ^y^^h-f"So 
[0133] £*TI^$Sfc#JlR7~ #JlR20?rlltt-r ; 5 0 ^M20(Di^T^T:\ C URRENT N 

[oi36] [r^-^j^^^rn^^-j^^cD^] 

[0137] 044te, HifeM^isr^— >^j*^^r^-»^j^^(D^gi^fe 

a-^^rA10«, 
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tutus— V(DtMzMU&thtzMt^2(Dum<Dmmb\^x^ ttimf&ivmmomm 



[0139] E146A7!/^EI47C^ N ^^(D— HJfeM^^^H^— K^3£^< 1"^-* 

[ouo] m46Aco^jiHi-e» > mm^ MWk&<Dm^ \mMT&^(DM^M&*Wifa't 

mzv-jx-vfov, m&\Aggrteox%nmk-Fz>o sa^jp^c^^x^, la^ijAggrj: 

[0141] |H46B(7)#J[|l2-ete, gE^IJC^PO^-S^^jt^-f-^ia^JAggrOS^^l-f O-f 
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[0142] 046C(D#J[lg3-e«, %$>hTy7'£tltcA&gT(D^m<DU&%$t%tfc&&:1~Z> 0 
[0143] 047A(D#Jli47;137 SS^JC^P^^IB^JP^C^ 7— K^-^lS^-rSc SE^JC^ 

l&v\k n^co^s^. Ki^*j-^-rsia^ijc->p<D^^id>bM*s 0 la^'Jc^ 

P©^l©Iitt x Kl 093^7— K£V— K07?fo5Cl££r^:bTV^ o ^-"C, @E 

^IjAggr^^TV— KO^^J-r^g^, fiP*), ^l^J&^-£giSt£#^£^ jfi 



^W^^-r5o rtb^47D, 7— K0W7— K£LT7— KltfS^^JxSo r<£>££\ IE 
^ijAggrcD 4^7:7— K0t^i-§g*cDfii:^^7y7^b-f-?)o r*U£j;»^ 7— ROcD 

[0144] tfcfcl, 047B(7)^]ll57:tt, ia^jAggr^HK3(D^TB#C)^tifcM-r o 

047B^$^ct5^> gE^jAggrOg^^lfS^-foft— ^bb, 
^0Srl§fe5^^^<tt)^T*#5 o #Jlfi3cD^T^(Dia^jAggr^SU^# 

bTSswTk.fcVN, lE^iJAggrO^ggTKi^gr— otfj^#it#T^J;v> 0 

[0145] 047C^«7 ^^^J;oT#^^cgE^jAggr^gE^JP^C^^$4 X TV>6 0 

©ia^j«, 0io^b7c^«^rn^^-j M^^s^xa^Mimoia^jtiUbT? 

[0146] ^(D^m^fe7?« N UE^BJbfCct^^^ ^$ffi^X«tIffi5fe7)t4K^^<Z)^# 
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[0147] [r&^^j^^kr^—^j^S^©^*] 



[0148] 048^, M^M^^^ilisfl^r^sij^^^^fi^r^iiJ^ 
[0149] ^©^i^&rcw:, ^^^Xfiilistf^^ttK^cD^^^^tLS^T, 

[0150] 049A-Cte, ZrWeti, ^^O— HJSMi-«t5^^ ; E— K^S^< 



WO 2005/088479 38 PCT/JP2005/004190 

[oi5i] mm^ mA9A<Dmm\^^n^o\^ se^jc— p^tu^M^u -ix^m 

[0152] M49B(DmU2-lRUm49C(DmM2-2K^tl^X^K, gE^ljAggr^IE 

^-K^^ttTV^^S^O^fe^^L, SEMAggr(D^lcD^^( = 3)» N @S^J 

m/— koot/— k<zv— K#-*§-te, sa^jp^C(D^^o^^^^2«cD'BS«i^ 

[0153] IStlftKLfc^^^ ^^M^XtttSfS^u^ttS^^O^j* 

[0154] [ffilR&lSfi] 

K^^r ^#^-^^c/-KaSiJ^-^, tuf5#/^-h-7— V<D&* com;— K(-# 

[0155] $f*b<«, K^gB5002J3\ 7-KfiSiJ^-<tbT#:»fflV\ «fct)0*lXte, 
[0156] £/c N ia^-M#^a^5003{i, #fs/V— W— K2>#* ^#-^£tLfc/— KMJ^- 
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[0157] ^mmi-i, K_h©ii©^i('^ti2.r^i<, m^m^mm^mm^ntc 

[0158] [MEim, ^^(^^(^^{^^^y— M-x— ^»3tSr^«9^5=i^tV— 
[02]02A, Btt, J^f— ?<D— M-Cfc^POST"— ^OfftBJIEI-efe^, g]2A 

stbfc^jffe^ H2Btt, ngt^yy— ^^x— #%:XMLMj&x'mm^femx*$>2> 0 
[03]03a-c^, zti^ti, T—?yxh&m\<^ityy—^—*mig<DMmMj£ 

~m^-?mm<Dmmjjm(Dmmmx&% 0 

[H6]®6A-c«, zti^ti, *mm<D— mmm^mvm^^yv—mmmy*— 
?%mm^M^<Dyv—m&m^—?^m&^&fam<Dmwmxfo& 0 

[07]07A-C«, ^tL^^L, ^BJOfficO-^lfeM^i^ID^CD^y— 

[m8]K8«, *^io-»Jtj:5S»ti^</-K£iM©7n-f 

gaMcDfj&p^iii-efe5 0 

[Hio]0iofi, EI6A— c\^-&fitdm^ft(Dyv— mf— PMmfrbfEJ&Ztlfz. 

m^]mm^M^<M>^m&(Dmm<DWimmx&z> 0 
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mxfo& 0 

[g|20]E|20A— Cfi, ^n^ti, *H^©-^tMfcj;5^$I5fetI^<yy-S 

[Ei2i]Ei2iA— cf* % zti^ti, ^mm<D— mMmfcx&mzm^m^yv— m. 
mxh&o 

[022]022tt, *&w<D—nMfflfc£zm£®ftfcm^<yv—M^—*ffi : m<D-\}k 
ixm\^m^x\^/—V(Dmwm\wcr^m{m\M.9-ii)(Dmmmx^ 0 
[023]ni23«, ^m(D—mmim^x^m^m^^<yv-mv s -^mm(Djti: 

[®24]|H24A-C«, ^fl^fb, *mm<D--^1fcMfc£2>y»-h*(Dm-f§r&m&9c i £ 
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[026]026A-Cte, ^th^tl, &&W<D—mifoWfc£.Z>/*-h*<D%r-%r&mfe9G*r 
[027]027A-Cte, Ztl^tl, ^W(D—mMimz£Z>/~V(D^ J ^r$:mM9u^ 

[0281028^, ^hjo— mi&ffl\z£.z>;~ ^(Dm^mM^— wtt-^ztiz 
[029] m 2 9 « , ^cis ( - j;s»«^c icm^y—wm^- m&%mm 

[03U031 »pjcd— ^jfeMt-iSfligfS^r^iij^^^^ii^r^ 

[0321032^, &mw<D— mmm^x^m^&^cyv—mf— ?m&<D&; 

[033]033«, *&w<D—mMmiz£zm&ftte&^< % yv~m.?~*m&<D&s 
— V(D^(Dmw&Wcm^%^M(Dmmm (^©2) -e&s 

[034]034«, «PJ(D— H5MM^J:6i|"Sfff^-K<7)#^^^§fS^— 

[035]035«, *mm<D— mMMfc£.&mm9cfcm-3<y— wm^m^mzm 
[036]036« N ^mm^mcD—mMMKx&mMJu r^-* mm^hm^m^u 
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[04l]|2I4lA— Cte, ^ti^n, ^P^cDffi©— mMMfc£zm^9u{^%L]M 

[042]ia42A-C«, Ztl^tl, &ftW<Dfa<D—m)foWfc£Z > m&9c{^%LlM 

[H43HH43A, Bii, ^fi^fi, ^Pjoftko— mMMl^zmMW^MlM^L 

[044]ni44«, *mw<D— mMWfcx&^Mim^hm^im^L^^Wi 
(Dmwmx&z> 0 

[Ei46]Ei46A-c^ N ^ti^eti, ^mw<D— mMm^xsmzMft^— K^s^xr 
[047]ni47A-ctt, zth^ti, ^mm<D— mmmi^zmzm^— K^s<5<r 

[0481048^, *3&9!<£>— ^JfeM^i^rn^j^^^r^^j^^o^^ 

[049]049A-D«, ZWeth, HJfeM^S^ffi^— K^S^5< r 
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<5o 



[0159] 10 
12 
14 
16 
18 
20 
22 
24 
26 



CPU 



RAM 



ROM 



CD-ROMK7-f^ 



I/F 



5000 '[f^R&g^- 

5001 tst*^ 



5002 K^i§§p 



5003 



WO 2005/088479 



44 



PCT/JP2005/004190 



[2] 

[3] 
[4] 
[5] 
[6] 

[7] 



;v— h-y— ra^oy— yvh^;v— h-y— v<d%t* ctut, f£#^— h-y~ 

Witt, SuffS#/V-h -y-K^#^ cDHy-K^#^^^fcy-Kli5SiJ^?rM^# 
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<posdata> 
<shop> 

<shopCode>01 0</shopCode> 
<shopName>17 , 5i/X j£</ shopName> 
</shop> 

<salesInformation> 

<sellDate>990928</sellDate> 
<class> 

<class1 code="01">S&lil</class1> 
<class2 code="0r>ffi^</class2> 
<class3 code=~OO^fltll</class3> 

</c!ass> 

<goods> 

<goodsCode>~01 6001 8"</goodsCode> 
<goodsName>^^g</goodsName> 
<standard>01 02</standard> 

</goods> 

<price> 

<amountOfSales>0</amountOfSales> 
<amountOfPoints>0</amountOfPoints> 
<sa les 1 point="0">0</sales 1 > 
<sales2 point="0">0</sales2> 
<sales3 point="0">0</sales3> 
<grossProfit>0</grossProfit> 
</price> 
</ salesInformation> 
<additionallnformation> 

<createdDate>990928</createdDate> 
</additionalInformation> 
</posdata> 
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